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摘 要 : 为 保证 无 线 传感器 网 络 的 覆盖 与 连通 ， 探 索 通信 半径 和 感知 半径 的 比值 对 三 维 无 线 传 感 网 络 履 盖 与 连通 的 影 
bod mb di) 4 P METER IR IER X ARMAS. ESI [8 Ae Ra 23-1689 1648. 5 
重合 体积 函数 的 关系 ， 得 到 重合 体积 溃 数 与 通信 半径 和 感知 半径 的 比值 对 三 维 无 线 传感器 网 络 渗 流 密度 的 影响 。 在 此 
基础 上 ， 当 通信 半径 和 感知 半径 相等 时 ， 将 得 到 的 渗流 密度 与 覆盖 的 节点 密度 结合 ， 得 到 指定 的 覆盖 率 与 覆盖 的 节点 
密度 的 关系 。 仿 真实 验证 明 ， 在 三 维 无 线 传感器 网 络 中 ， 重 合体 积 与 渗流 密度 成 正比 ; 通信 半径 和 感知 半径 的 比值 与 
渗流 密度 成 反比 ; 随 着 指定 的 覆盖 率 的 增加 ， 所 得 到 的 履 盖 的 节点 密度 也 随 着 增加 。 
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Study on seepage density and coverage node density of three dimensional 
wireless sensor networks based on seepage theory 


Kang Lin, Han Yajun, Gao Wenhua 
(School of Electronic Information Engineering, Taiyuan University of Science & Technology, Taiyuan 030024, China) 


Abstract: In order to ensure the coverage and connectivity of wireless sensor networks, the influence of the ratio of 
communication radius to perceived radius on the coverage and connectivity of three-dimensional wireless sensor networks is 
explored. Based on the seepage theory, the overlapping volume functions of cooperative transmission paths in three-dimensional 
wireless sensor networks are obtained. The relationship between the ratio of communication radius and perceived radius to 
overlapped volume function is obtained. The influence of the ratio of overlapped volume function to communication radius and 
perceived radius on the seepage density of three-dimensional wireless sensor networks is obtained. On this basis, when the radius 
of communication and the perceived radius are equal, the relationship between seepage density and node density is obtained, 
and the relationship between the specified coverage and node density is obtained. Simulation results show that the overlap 
volume is proportional to the seepage density in three-dimensional wireless sensor networks. The ratio of the communication 
radius to the perceived radius is inversely proportional to the seepage density. With the increase of the specified coverage, the 
node density of the covered nodes Increase. 


Key words: wireless sensor networks; three-dimensional coverage; density of seepage; overlapped volume function 
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无 线 传感器 网 络 有 感知 、 计 算 和 通信 的 能 力 ， 广 泛 应 用 于 ” ” 际 通信 中 的 三 维 随机 覆盖 连通 问题 ,用 最 少 的 节点 数 保证 100% 
军事 侦察 、 环 境 监测 、 基 础 设施 、 灾 害 搜救 、 设 备 诊断 和 其 他 ”的 履 盖 ， 使 三 维 履 盖 问题 得 到 系统 化 。 在 无 线 传 感 器 网 络 的 履 
工业 应 用 要。 在 无 线 传 感 莫 网络 中 ,市 点 义 称 为 传 感 融 , 配 有 0 盖 连 通 研 究 中 ， 有 许多 模型 Wang 抽 研究 了 无 线 传 感 嚣 网络 三 
mbi 为 了 增加 网 络 寿 命 ， 可 以 考虑 减少 节操 的 耗 能 。 维 唱 格 模型 中 的 局 部 覆盖 问题 AmmariG5 研 究 了 三 维 无 线 传 


0 5 引言 


履 病 与 连通 可 以 为 无 线 传 感 器 网 络 提供 更 优质 的 服务 ， 更 加 节 。 感 器 网 络 的 球状 模型 的 节点 覆盖 问题 ， 在 本 文 的 研究 中 采用 的 
省 能 量 。 征 球 状 借 型 。 在 解决 履 瘟 问题 的 研究 中 ，Wang'9 提出 一 种 带 状 
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的 节点 部 署 模 式 使 区 域 得 到 和 窗 产 ;Wangl" 运用 节点 要 求 率 来 表 
示 随 机 三 维 无 线 传 感 强 网络 中 的 部 区 效率 问题 ，Suilts 提 出 差分 
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和 感知 半径 比值 之 间 的 关系 ， 在 本 文中 也 将 考虑 这 两 种 因素 ， 
并 对 其 进行 分 析 。 

本 文 研究 了 影响 三 维 无 线 传 感 融 网 络 履 新 与 连通 性 能 
的 重 登 履 兰 体积 函数 与 通信 半径 和 感知 半径 的 比值 。 运 用 几何 
学 原理 得 到 一 个 协作 传输 路 径 中 的 两 个 球 的 实际 重 登 体积 函数 ， 
得 到 重 登 体积 函数 与 渗流 密度 间 的 关系 ， 讨 论 在 实际 重 登 体积 
函数 下 的 渗流 密度 比 近似 重 登 体积 函数 下 的 渗 浙 密度 小 ， 实 际 
重 登 体积 函数 更 具有 优势 。 在 此 基础 上 ， 人 得 到 实际 重 登 体积 函 
数 与 通信 半径 和 感知 半径 的 比值 之 间 的 关系 ， 讨 论 了 通信 半径 
和 感知 半径 的 比值 在 [1,2| 区 间 内 ， 随 着 比值 的 增 大 ， 渗 流 密度 
逐渐 减少 ， 且 在 比值 一 定 的 情况 下 ， 重 登 体 积 函 数 越 小 ， 渗 流 
密度 越 小 ， 更 加 具有 优势 。 在 此 基础 上 ， 将 重 登 体积 函数 与 履 
盖 的 节点 密度 结合 ， 得 到 指定 的 履 盖 率 与 敢 盖 的 节点 密度 的 天 
系 ， 随 痢 指 定 的 履 盖 率 的 增加 ， 上 履 兰 的 节点 密度 也 随 之 增加 。 
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三 维 空间 的 均匀 泊 松 分 布 ， 其 中 是 中 心 为 8 的 定向 传感器 
[16], 


假设 1 单位 球 模型 ) UI 
Peg as S; 的 感知 范围 的 半径 为 球 的 半径 7 ， 由 点 的 集合 
AE Xa 


B, (y) -(£ eIR :|£ - e| xr] (1) 
Rm |£-4é&sézimm. 


传感器 s, 的 通信 范围 的 半径 为 球 的 半径 R ， 由 点 的 集合 
定义 : 
B,(r) - £e IR :|£ -E< R} 2) 


假设 2 均匀 传 感 模型 0 
所 有 部 署 的 传感器 具有 相同 的 传 感 半径 7 和 相同 的 通信 半 
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AR. 


定义 2 协作 与 通信 传感器 II, WAER a S, RIS; 协作 


的 条 件 是 ， 当 且 仅 当 两 个 感知 磁盘 中 心间 的 欧 氏 距离 满足 


&-é|x2r, ， 即 两 个 传 感 磁 盘 相 切 或 重 亚 〈 如 图 1(a) 所 示 ) 。 


协作 的 一 组 传感器 5, ， 用 Col (s; dez: 


Col (s,) - 1£, :|s; 7 5;| 27] (3) 


两 个 传感器 8 A S 通信 的 条 件 是 , 当 且 仅 当 两 个 感知 磁盘 中 心 
间 的 欧 氏 距离 满足 | 和 5 一 |< R (如 图 1(b) 所 示 ) 。 通 信 的 一 组 
传感器 5, H Com(s,) dm: 

Com(s,) - (£, :|s;—s,|< R} (4) 


加 sor 


S 


1(a) BME Pens 


1(b) 通信 传 感 占 
定义 3 禾 曾 与 连通 传感器 中。 两 个 传 感 占 S 和 5 ;同时 


满足 协作 与 通信 的 条 件 ， 才 可 达到 用 盖 与 连通 ， 如 图 2 所 示 。 
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定义 4 协作 与 传输 路 径 : 9 。 两 个 传感器 9% 和 81 之 间 的 


协作 路 径 是 一 个 传感器 序列 8% Sit Sas S; TERI ES 
感 器 8 和 8 | 都 可 协作 , APESI 一 1 (如 图 3(a) 所 示 )。 


两 个 传感器 8 和 3 之 间 的 传输 路 径 是 一 个 传感器 序列 


Sis Siy’ Br SPEED ? 任何 EET. Y 和 S11 都 可 通信 ， 其 中 


1<1< J] 一 1] (如 图 3(b) 所 示 ) 。 


ACCCCOS es 


3(a) 协作 路 径 


3(b) 传输 路 径 
定义 5 布尔 模型 品 。 布 尔 模型 由 两 个 部 分 组 成 ， 点 过 程 


X, MEERA. Hp X, — 16 :i 之 1 为 三 维 欧 几 里 得 空 


间 IR? 中 密度 为 4 的 均匀 泊 松 过 程 。XX; 的 原理 是 在 定向 传 感 
器 中 覆盖 一 定 的 区 域 。 连接 函数 有 是 两 个 相 邻 的 点 上 5; 之 间 
满足 : 

&-é|sdm, h( 


ET w o 


«lE -é]» an. a(é-5;])=0. 


Kaz0, 6-63 é S6, z mtt ss. 
定理 1 Es vENEPERU IR AAE 回 。 在 三 维 无 线 传 
感 器 网 络 中 的 临界 渗流 密度 可 以 表示 为 
0.955 
A (r,0,,0 ) = 一 一 一 5 
nasa) (1—0,)ar n 


其 中 : R-ar, Hl<a<2, © =V a/Ve 


定理 2 ” 履 盖 的 节点 密度 。 在 边 长 为 4 的 三 维 监 测 区 域内 ， 
AREE SE A Mihe B. CH UAE n DC SIT 08 si HIT E3290 
Hino. EVT SS a IBUPARIU 7 REB NE. RAZ 
JUS ui HE e eR. RI EAE ZU 
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其 中 : J 为 指定 的 覆盖 率 ， 取 值 范围 为 |0,1| ， 其 中 


o, 二 V/V ，VV. 为 重 且 体积 的 最 小 值 ，WV 为 球体 的 体积 。 
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在 实际 生活 中 节点 的 传 感 范 围 是 在 三 维 空间 中 的 ， 将 一 个 
节 扣 的 连通 区 域 看 作 是 一 个 球体 ， 在 保证 履 冀 连通 条 件 的 情况 
To 两 个 节点 之 间 的 距离 4<R，R 为 节点 的 连通 半径 。 在 一 个 
闻 点 对 中 ， 令 一 个 而 点 位 于 三 维 坐 标 中 的 原点 ， 男 一 个 节点 位 
于 x 轴 的 R 处 ， 则 两 个 球体 的 函数 可 表示 为 


x Hy +z R (7) 


(x-RY +y +z =R (8) 


将 (7) ARA C60 式 可 得 : 


xL +y +z =(x-RY ty +z (9) 

HI: x! (x—RY (10) 
R 

可 解 得 inp (11) 


两 个 球面 交点 的 横 坐 标 为 R/2， 交 面 平行 于 Yy 平面 。 将 
式 (11) 代 入 式 (7) 可 得 


2 2 
R 
pyr sR et (12) 
4 4 


A2) UJ h ATE, paa DE, 
两 个 球体 的 重 登 体积 的 实际 值 可 以 分 为 两 个 部 分 : a) 两 个 


R . ; 
圆锥 CREE 7 ， aa E, ;b) 球 体 减 去 两 个 圆 台 的 剩 
R 
。 球体 的 半径 为 R， Ee IRRER A TR 


面 半径 为 R， as R, : 


两 个 球 重 到 的 平面 图 为 图 4 所 示 ， 其 中 第 一 部 分 的 两 个 圆 
锥 为 图 5 所 示 ， 第 二 部 分 的 计算 为 图 6 所 示 。 
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图 4 两 球 重 登 的 平面 图 


图 5 重 登 区 域 第 一 部 分 的 体积 


图 6 重 秋 区域 第 二 部 分 计算 分 析 轿 


第 一 部 分 的 体积 可 以 用 V, 表示 为 
V -2x| Las] R- n 
3 2 2 12 
第 二 部 分 的 体积 的 计算 如 下 : 
圆 台 的 上 底面 的 面积 为 8 1: 


RY aR? 
S,zal— = 
m (5) 4 


圆 台 的 下 底面 的 面积 为 SF: 


S = nR 


AG KRT DL 29 Vg : 


3 
[zR V3R 
7 taR 4 aR np] 
加 4 2 
3 
7V3xR’ 


(13) 


(14) 


(15) 


(16) 
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球 的 体积 为 Vy : 


Az R* 
V= 3 
图 6 中 除了 两 个 圆 台 后 的 六 个 小 区 域 的 体积 为 : 
Via T Vago Vg 7 


六 小 


4xR’ 7V3zR (16-743) 


24 12 
一 个 小 区 域 的 体积 为 : 


Vx (16-7V3)7R 


^ 6 29 


四 个 小 区 域 的 体积 为 : 


16-7V3 )zR. 


因此 重 登 的 最 小 的 体积 为 : 


Vain =V tV n 


36 
由 式 (5) 可 知 ， 其 中 : 
4r 
V, Ed 
可 得 
_ (32-1143) ; 
S MIN 48 
式 (5) 中 的 未 知 数 的 取 值 范围 为 : 
(32-18) pg 
48 
l<x<=2 


2 ”数值 结果 分 析 


21 尺 与 7 的 比值 对 临 丙 渗流 密度 的 影响 


(32-113) ZR? 


(17) 


(18) 


(19) 


(20) 


(21) 


(22) 


(23) 


(24) 


SRDE R =1, 得 到 连通 情况 下 的 重合 的 最 小 的 实际 体 


积 为 
30-1318 
V nin -= uw 
36 
得 到 
32-11V3 
s min AS 


得 到 此 状态 下 的 实际 的 渗流 密度 为 


(25) 


(26) 


^S 


0.955 E 
1:99 Po Lu 5 
1- o, 48 i 


近似 的 渗流 密度 为 09 


0.955 
AT AeB031255 0, «1 — QU 
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图 7 PEAR 1 ES ICH Z6 XL II ea 73 EGERIT] SE Ba FECE 
本 文 得 到 的 实际 的 渗流 密度 与 之 前 的 近似 渗流 密度 比较 ， 得 到 
如 图 7 所 示 的 仿真 图 。 

yl 由 式 (28) 得 到 ，y2 由 式 (27) 得 到 ， 其 中 实际 值 y2 从 左边 
的 蓝 线 开始 存在 密度 ， 近 似 值 yl 从 右边 的 蓝 线 开始 存在 密度 ， 
即 实际 的 重 有 体积 的 最 小 值 比 近似 的 重 夸 体积 的 最 小 值 小 ， 得 
到 的 实际 的 渗流 密度 比 近似 的 渗流 密度 小 。 

如 图 8 F, 随 着 重 又 体积 分 数 的 增加 , 渗流 密度 减 小 , yl, 
y2，y3，y4 中 ， 重 合体 积分 数 逐 渐 增 大 ， 但 是 渗流 密度 减 小 ; 
并 且 随 着 尺 与 二 比值 的 增 大 ， 渗 沉 密 度 减 小 。 图 中 yl 为 实际 
的 重 登 体积 分 数 , y2 为 近似 的 重 登 体积 分 数 , y3 的 重 登 体积 分 
数 为 0.5, y4 的 重 夸 体积 分 数 为 0.75。 实 际 值 的 密度 相 比 近似 
值 及 其 他 ， 其 密度 都 小 ， 因 而 更 具有 优势 。 


近似 值 、 实 际 值 的 渗流 密度 
F F F j 下 


Ẹ 


yi 近似 值 
y2 实 际 值 


T 


了 t Ẹ 了 E È 上 
0 0.1 0.2 0.3 404 05 06 07 08 09 1 
ws 


图 7 临界 渗流 密度 随 体积 分 数 的 变化 图 


R 与 的 比值 对 渗流 密度 的 影响 
F F F r I 


4r r | f f 
F | (07 ytws29 E: Es (B 
3.5-— | | V y2:wws ZR ELE -| 
| | 日 一 y8:ws73 0.5 
"I | | co y4ws73 0.75 
2.5|- | | 4 
i k | 
8 2 | | 1 
ton iL | 1 
1r TR : "i D S 559 E RM =F 
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| X T Fi | ad 
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14 15 1.6 
R 与 "的 比值 
图 8 了 R 与 If 的 比值 对 临界 渗流 密度 的 影响 
2.2 覆盖 的 节点 密度 


由 式 (7) (25) (26) 可 得 实际 的 最 小 的 重合 体积 下 的 履 蓄 的 


节点 密度 为 
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近似 的 重 登 体积 的 履 盖 的 节点 密度 可 以 表示 为 


lg(1-9) — lg(1-9)  lg(1—9) 


n. = = 
Teie ah] aE) 


(30) 


由 式 (29)(30) 可 得 如 图 9 所 示 的 仿真 结果 图 。 图 9 中 yl 为 
在 我 所 得 到 的 实际 的 重 登 体积 下 的 渗流 密度 中 ， 指 定 的 覆盖 率 
与 覆盖 的 节点 密度 间 的 关系 , y2 为 近似 的 重 基体 积 得 到 的 渗流 
密度 中 指定 的 覆盖 率 与 覆盖 的 节点 密度 间 的 关系 ， 当 指定 的 覆 
盖 率 在 [0,1] 区 间 内 , 随 着 指定 覆盖 率 的 逐步 增加 , 覆盖 的 节点 
密度 也 随 之 增加 , yl 与 y2 相 比 ,yl 的 增长 速度 比 yY2 快 ,因此 
在 相同 的 指定 的 覆盖 率 的 情况 下 ，y1 的 覆盖 的 节点 密度 比 y2 
大 ， 因 此 yl 情况 下 所 得 到 的 重 登 体积 的 方法 比 y2 更 加 具有 优 


势 。 


指定 的 覆盖 率 与 覆盖 的 节点 密度 的 关系 
Fr F F p 


Ẹ E jni FE "E 
| | Uo yTdEm IBS S S DIS TR 
9, | | v y23R ll 的 EŞ 体 积 7] 


一 | o 上 opor S 
0 01 02 03 04 05 06 07 08 09 1 
指定 的 覆盖 率 


9 指定 的 覆盖 率 与 履 盖 的 节操 密度 关系 
在 对 于 窗 盖 的 节点 密度 的 计算 中 ,文献 [9] 中 对 协作 传输 路 


, "— e l pa - 
径 的 两 节 扩 间 的 距离 分 为 两 种 情况 ,分 别 为 : 在 这 


两 种 情况 下 得 到 的 覆盖 的 节点 密度 可 以 分 别 表示 为 : 
当 两 节点 间 的 距离 为 了 "时 ， 重 又 体积 可 以 计算 为 


2 m l5] 27 
w-24 sz. -Zs ^ en 
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由 式 ($) 可 得 
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由 式 (9(31)(32) 可 得 指定 的 覆盖 率 与 覆盖 的 节点 密度 间 的 
关系 为 
, Jeü-4) _ (1-9)  le(1-g) 


eto ai SY el) 
128 128 


(33) 
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当 两 节点 间 的 距离 为 了 7 时 ， 重 登 体积 可 以 计算 为 


w E e (35) 
52 V, 
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a lg(1-9) _ lg(1-9)  le(1-9) 
2 
lg(1-0,, ) lg I le 2l (36) 


由 式 (29)(33)(36) 可 得 如 图 10 所 示 的 仿真 结果 ,在 图 10 中 ， 


z m "TP aal 
yl WRA RRE, y2 为 两 节 扩 间 的 距离 为 了 7 时 
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点 密度 。 当 指定 的 覆盖 率 在 |12| 内 时 , 随 着 指定 的 覆盖 率 的 逐 


步 增 加 ， 禾 盖 的 节点 密度 也 随 之 增加 ， 在 这 三 种 情况 下 ，yl 的 
增加 速度 比 y2、y3 K, 即 在 相同 的 指定 的 黎 兰 率 的 情况 下 ，yl 
得 到 的 履 兰 的 节点 密度 最 大 ， 因 此 yl 更 加 具有 优势 。 


指定 的 覆盖 率 与 覆盖 的 节点 密度 的 关系 
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10 三 种 情况 下 的 指定 履 兰 率 与 覆盖 的 节点 密度 间 关 系 
通过 图 9、10 的 数值 结 条 比较 ， 在 相同 的 指定 的 禾 兰 率 的 
情况 下 ， 所 得 到 的 履 盖 的 市 点 密度 最 大 ， 因 此 最 具有 优势 。 


3 ”结束 语 


本 文 研究 了 三 维 无 线 传 感 右 网 络 的 履 盖 与 连通 问题 ， 考 碟 
到 影响 三 维 无 线 传 感 器 网 络 渗流 密度 的 因素 ， 重 登 体积 函数 与 
通信 半径 和 感知 半径 的 比值 。 通 过 对 实际 的 重 右 体积 函数 的 计 
算 ， 与 近似 的 重 右 体 积 进行 比较 ， 实 际 的 重 登 体积 比 近 似 的 重 
登 体积 更 小 ， 得 到 的 渗流 密度 更 小 ， 更 具有 优势 ; TE[L2] WW. 


康 琳 ， 等 : 基于 渗流 理论 的 三 维 无 线 传 感 网 络 的 渗流 密度 与 覆盖 书 点 密度 研究 


通信 半径 和 感知 半径 的 比值 对 渗流 密度 的 影响 更 加 显著 ， 随 大 
比值 的 增 大 ， 渗 流 密 度 逐 渐 减 小 ， 与 渗流 密度 成 反比 。 且 随 大 
指定 的 窗 蓄 率 的 增加 ， 禾 盖 的 市 点 密度 也 随 之 增加 。 可 得 在 得 
到 的 实际 重合 体积 函数 的 情况 下 ， 在 一 定 的 目标 区 域内 ， 用 最 
少 的 节 扣 数 可 将 目标 区 域 达到 用 击 与 连通 。 
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